iT邦幫忙

2022 iThome 鐵人賽

DAY 14
0
自我挑戰組

30天HackerRank 1 Month Preparation Kit系列 第 14

Day 14 Zig Zag Sequence用C++

  • 分享至 

  • xImage
  •  

題目

https://ithelp.ithome.com.tw/upload/images/20220914/20151833BLcgFwqB9o.png
https://ithelp.ithome.com.tw/upload/images/20220914/20151833UfrapfRa6y.png

解題想法

void findZigZagSequence(vector < int > a, int n){
    sort(a.begin(), a.end());
    int mid = (n)/2;
    swap(a[mid], a[n-1]);

    int st = mid + 1;
    int ed = n - 2;
    while(st <= ed){
        swap(a[st], a[ed]);
        st = st + 1;
        ed = ed - 1;
    }
    for(int i = 0; i < n; i++){
        if(i > 0) cout << " ";
        cout << a[i];
    }
    cout << endl;
}

結果

https://ithelp.ithome.com.tw/upload/images/20220914/20151833s4tgfXQFTc.png
https://ithelp.ithome.com.tw/upload/images/20220914/20151833m3wrsQgwWQ.png


上一篇
Day 13 Sales by Match用Golang
下一篇
Day 15 Drawing Book用Golang
系列文
30天HackerRank 1 Month Preparation Kit30
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言